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Abstract 

In this paper, the optimal spectral efficiency (data rate divided by the message bandwidth) that 
minimizes the probability of causing disruptive interference for ad hoc wireless networks or cognitive 
radios is investigated. Two basic problem constraints are considered: a given message size, or fixed 
data rate. Implicitly, the trade being optimized is between longer transmit duration and wider bandwidth 
versus higher transmit power. Both single-input single-output (SISO) and multiple-input multiple-output 
(MIMO) links are considered. Here, a link optimizes its spectral efficiency to be a "good neighbor." The 
probability of interference is characterized by the probability that the signal power received by a hidden 
node in a wireless network exceeds some threshold. The optimized spectral efficiency is a function of the 
transmitter-to-hidden-node channel exponent, exclusively. It is shown that for typical channel exponents a 
spectral efficiency of slightly greater than 1 b/s/Hz per antenna is optimal. It is also shown that the optimal 
spectral efficiency is valid in the environment with multiple hidden nodes. Also explicit evaluations of 
the probability of collisions is presented as a function of spectral efficiency. 

I. Introduction 

The hidden-node problem is a significant issue for ad hoc wireless networks and cognitive radios. 
This paper extends the discussion on this topic that was presented in [1]. In that paper, the problem of 
a single fixed message size was considered assuming a capacity achieving link. Here, that analysis is 
extended, and it is shown that the fixed message size solution applies to the fixed data rate problem given 
a sufficiently low average data rate. Also, a more realistic approximation to the achievable link spectral 
efficiency is introduced. 
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Franklin W. Olin College of Engineering, Needham, MA 02492. 
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A. Problem Definition 

In general, the problem is characterized by two links and four nodes: a transmitter of interest, a receiver 
of interest, a hidden transmitter, and hidden receiver [2]. It is assumed that the existence of the hidden 
link is not known by the link of interest and that the hidden link cannot adapt to interference. The 
hidden receiver (denoted the hidden node) may be near enough to the transmitter of interest that the 
interference causes the hidden link to fail. Being a "good neighbor," the link of interest would like to 
minimize the adverse effects of transmitting a message or frame of some finite number of bits. Both 
single-input single-output (SISO) and multiple-input multiple-output (MIMO) wireless communication 
links are considered. 

As an example, imagine other links in an ad hoc wireless network (or legacy network for the cognitive 
radio problem) are communicating with random occupancy in frequency and time, as seen in Figure 
[Ha). The geometry of a particular transmitter, receiver, and hidden node is depicted in Figure (Hb). The 
distance from the transmitter to the hidden node is r, and the radius rj contains the region within which 
the interference-to-noise ratio (INR), denoted rj, is sufficient to disrupt the hidden link. 



i k Hidden 



(a) 
□ 



Link 

□ □ 

□ Link 

□ 



-> t 




Transmitter 



Fig. 1. (a) Displays a set of notional hidden links in time (t) and frequency (/) in the presence of a signal-of-interest 
transmission, (b) Depicts a notional geometry of transmitter, receiver, and hidden node. The distance from the transmitter to the 
hidden node is given by r. The region of disruptive interference is contained with radius r^. 



There are six main assumptions used in this analysis. First, the probability of interfering is relatively 
small, which is equivalent to saying that the spatial, temporal, spectral occupancy of the network is not 
particularly high near the link of interest so that the probability of multiple collisions can be ignored. 
Second, the effects of interference on the hidden node can be factored into the probability of collision and 
the probability that the INR (rj) at the hidden node exceeds some critical threshold rji. Third, the hidden 
node location is sampled uniformly over some large area. Fourth, the average channel attenuation from 
the transmitter to the hidden node can be accurately modeled by using a power-law attenuation model. 
Fifth, the link performance can be characterized with reasonable accuracy by the channel capacity as a 
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function of signal-to-noise ratio (SNR) modified by an implementation loss. Sixth, the hidden node does 
not have some interference mitigation capability that prefers a particular waveform structure. 

For the transmitter of interest to cause disruptive interference at the hidden node, the interfering signal 
must satisfy two requirements. First, it must overlap with a hidden link spectrally and temporally such 
that transmissions collide. The probability of collision (sufficient overlap) is denoted p c . Second, the 
interfering signal must be of sufficient strength at the hidden node to cause disruptive interference, 
assuming sufficient overlap in time and frequency. The probability that the distance from the transmitter 
to hidden node is within sufficient range to cause disruptive interference is denoted p r . The probability 
of disruptive interference is denoted pi and is given by the product of p c and p r . 

B. Fixed Message Size Versus Average Data Rate 

For a link that has a single message of some finite number of bits, the transmitter is assumed to transmit 
until the completion of the message. It is also assumed that the message occupies some contiguous portion 
of the spectrum. For a fixed number of bits, the optimization minimizes the probability of interference 
by varying the time-bandwidth product. Because of the formulation of the problem, the temporal and 
spectral dimensions can be treated equally. 

Under the average data rate constraint, a related problem is considered. For some spectral allocation of 
bandwidth B, a fixed average data rate is requested. If the requested average data rate is very high, then 
there is little to optimize. The best strategy is to minimize the spectral efficiency by setting the spectral 
efficiency to the average data rate divided by the bandwidth of the spectral allocation. 

At a very low average data rate, the optimal strategy is to transmit with some low occupancy that 
approximates the fixed message optimization. In this paper, only the low duty cycle regime is considered. 
As an example consider a periodic temporal solution, so that repetition period To (or equivalently in 
spectral occupancy) is large compared to the lengths of the signal of interest or other links transmis- 
sion durations. As a more specific example, consider an ad hoc network in which all links randomly 
and asynchronously communicate within a fixed frequency allocation, and observe the same waveform 
optimization as seen in Figure [2] 

II. Optimal SISO Spectral Efficiency 

For some nj n f information bits, the probability of interference pi is a function of period of transmission 
T and bandwidth of transmission B, pi = Pi(T, B,n- m f ). This functional dependence is developed by 
noting that the probability of collisions p c is dependent upon the transmitted duration and bandwidth. 
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Fig. 2. Jointly optimized ad hoc network with randomly located hidden nodes. To achieve some average data rate, nodes 
transmit periodically with separation To and duration T. The probability of the hidden node starting to receive a transmission 
at time t is given by pn(t)- 



A. Fixed Message Length 

For a fixed message length, given the assumption stated in the introduction, this functional dependence 
is developed by noting that the probability of collisions p c is linearly related to the transmitted duration 
and bandwidth 

Vc <x (T + T H ) (B + B H ) , (1) 

where Te and Be are the temporal and spectral extents of the hidden node link, because the fraction of 
the temporal and spectral space occupied by the links [seen in Figure QJ a)]. In the case of a cognitive 
radio that is attempting to transmit a larger message, the probability of collision is approximated well by 

Pc cxTB. (2) 

and thus the probability of collision is proportional to the area subtended by the link in the temporal- 
spectral space, under the assumption that the distribution of packet occupancy over frequency and time 
is uniform. Similarly, in the case of an ad hoc network for which all waveforms are being optimized 
jointly, the durations of the optimized waveform of interest and the hidden waveforms are the same so 
that the probability of collision is given by 

p c oc 4T B ex T B . (3) 

If it is assumed that the hidden node is randomly located with respect to the transmitter in a two- 
dimensional physical space [Figure [lib)], then the probability that the hidden node is within sufficient 
range, p r , to cause disruptive interference is proportional to the area, A, over which the signal has a 
sufficient INR, rj > rji, at the hidden node 

p r oc A(rj > rji) . (4) 
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Consequently, to a good approximation, the probability of interference exceeding some threshold is given 
by 

Pi (xT B A. (5) 

The area is a function of the transmit energy and propagation loss to the hidden node. 

For a SISO system, the information theoretic bound [3] on the number of bits that can be transmitted 
within time T and bandwidth B is given by 

"info <TBc (6) 
c = log 2 (l + 7) , 
c = log 2 (l + ^) , 

where c is the information theoretic limit in bits/s/Hz on the SISO spectral efficiency (assuming a complex 
modulation), and 7 is the signal-to-noise ratio (SNR) at the receiver. The bound is not achievable for 
finite n in { , but it is a reasonable approximation to the limiting performance. To approximate a more 
realistic rate c, it is assumed that the achieved spectral efficiency is given by the information theoretic 
capacity with an additional implementation loss figure I, so that 7 — > 7/Z. 

By assuming the link of interest can be approximated by modified capacity, the SNR at the receiver 
can be expressed in terms of the number of bits transmitted and the spectral efficiency 

"info ~ T B \og 2 (l + , 

7 « I (2 C - 1) • (7) 

If the channel gain to the hidden node is denoted b 2 and the channel gain to the receiver of interest is 
denoted a 2 , then the INR, denoted 77, at the hidden node is 

b 2 

V = ~l- (8) 

cr 

By using a simple power-law model for loss, with the channel gain to the hidden node proportional to 
r~ Q , the radius n at the critical interference level (at which 77 = r]i) is found by observing 
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Consequently, the probability of interference for the SISO system is given by 
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The optimal spectral efficiency for some a is given by 

ic+1 ^ i i nc\--l 



(10) 
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1.355(a-2) - 0.118(a-2) 2 + 0.008(a-2) s 



(11) 
(12) 



where log(-) indicates the natural logarithm, and Wq{x) is the product log or principal value of the 
Lambert W-functiorQ [4]. It is remarkable that optimal spectral efficiency is dependent upon the channel 
exponent exclusively. It is also interesting to note that a similar result was found when attempting to 
optimize the spectral partitioning of an interference limited network [5]. 

In Figure |3j the optimal spectral efficiency for a given channel exponent, under the assumption of ideal 
coding in a static channel, is displayed. In the absence of multipath scattering, the line-of-sight exponent 
is a = 2 (an anechoic chamber for example). For a = 2, the optimal spectral efficiency approaches zero. 
For most scattering environments, a = 3 to 4 [6] is a more reasonable characterization, suggesting an 
optimal spectral efficiency around 2 b/s/Hz. 
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Fig. 3. Optimal SISO spectral efficiency, c, for ideal coding in a static environment as a function of transmitter-to-hidden-node 
channel gain exponent, a. 



The Lambert W-function is the inverse function of fiW) = We w . The solution of this function is multiply valued. 
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B. Fixed Average Data Rate 

For a fixed average data rate given the assumptions stated in the introduction, the solution that minimizes 
the probability of interference is similar to that of the fixed message length situation if the requested 
average data rate is not too large, and the transmitter has the ability to change the transmit power and 
data rate over the duration of a frame. The best solution is then to transmit at the optimal fixed message 
spectral efficiency during some portion of the frame and to be off during the remaining portion of the 
frame. 

This optimization approach works until the stationary point solution is no longer realizable. As a 
specific example, consider the spectral allocation filling ad hoc network indicated in Figure [2] In this 
case, the hidden link durations T are the same as the link of interest. The duty cycle d is then given by 

d=7fr- (13) 

When the spectral efficiency optimization drives the transmit duration T to the point that the sum of 
the transmit duration and the hidden-link duration fills the repetition period T + Th = 2T = To, the 
optimization has hit a limit and the derivative of the probability and thus the optimization is no longer 
valid. In this case, the optimization is valid if the duty cycle is less than d < 1/2. Consequently, the 
requested average rate R, must be less than 

R = dc opt B 

<\c apt B, (14) 
under the spectral filling, equal transmission filling T = Th assumptions. 

III. Poisson Field of Hidden Nodes 

The analysis of the previous section can be readily extended to networks with multiple hidden nodes 
and fixed message lengths. Suppose that the hidden nodes are distributed on the plane according to 
homogenous a Poisson point process (PPP) with average density p nodes per unit area. Assume that each 
node receives packets from a transmitter with an average rate of A packets per unit time and that all 
packet arrivals and node positions are independent. Additionally, assume that the packets destined for the 
hidden nodes are negligible in duration compared to the packet duration of the link of interest T, and 
that the rate of packet arrivals to each hidden node is small enough that at most one packet arrives at 
each hidden node in a time interval T. 



8 



Since we are only concerned with a time window of duration T, we can assume that each hidden 
node receives at most one packet. This enables us to model the system as a three-dimensional PPP with 
two dimensions corresponding to the location of the hidden nodes on the plane and the third being the 
time of packet arrival. Hence, the probability of no collision equals the probability that there is no point 
of the 3-dimensional PPP in a cylinder of cross-section A and height T whose base is centered at the 
transmitter of interest as shown in Figure |4] The probability of no points in this cylinder equals e~ xpAT . 
Hence, the probability of interference is simply 

To minimize this probability, A T has to be minimized. This yields the same optimal spectral efficiency 
c opt as in the case of a single hidden node. The corresponding probability of interference assuming a data 
rate equal to the Shannon capacity (i.e. I = 1) is simply 

Pi = 1 - exp (-Xpirrf ink ^ ( °- (2 C - - 1) V) 
y c opt \r]i j j 

where a 2 is the variance of the noise, ri ink is the length of the link of interest and c opt is given by (TTTb . 
Note that for the PPP model of hidden node locations it p rf ink equals the average number of hidden 
nodes closer to the transmitter of interest than its target receiver. 
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Fig. 4. Illustration of exclusion region for a Poisson field of hidden nodes. 

To illustrate the benefit of spectral-efficiency optimization in Poisson networks, we plotted the proba- 
bility of interference versus spectral efficiency for such a network with nominal parameters ni n f = 1024, 
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rn nk = 10, p = 0.001, A = 0.001, rji = -30 dB and a 2 = 10" 14 in Figure S Observe that there is an 
optimal spectral efficiency to minimize probability of collision as predicted and that a significant increase 
in probability of collision occurs of spectral efficiencies that are too high or low are utilized. 




Fig. 5. Probability of collision vs. spectral efficiency for a Poisson field of hidden nodes. The nominal parameters used for 
this plot are n mfo = 1024, r Unk = 10, p = 0.001, A = 0.001, 77, = -30 dB and a 2 = 10~ 14 . 



IV. Optimal MIMO Spectral Efficiency 
The analysis for a MIMO link is similar to the SISO link. 

A. Fixed Message Length 

It is assumed that the MIMO link has an uninformed transmitter (without channel state information), 
and the number of transmitters by number of receivers, n t x n r , MIMO channel is not frequency selective. 
The received signal is given by Z = H S + N, where Z G C nrX "' is the received signal, S G c n * x?li! is 
the transmitted signal, H G C nrXre ' is the channel matrix, and N G C nrXriB is the noise. The number of 
transmitted symbols is n s . 

For a MIMO system with an uninformed transmitter (a transmitter without channel state information), 
the information theoretic bound on the number of bits transmitted is given by 



^info <T Be 



log 



I + ^HHt 

ln t 



(15) 



where c is an approximation of the achievable rate for the MIMO spectral efficiency (assuming a complex 
modulation), Pq is the total thermal-noise-normalized transmit power, and I is implementation loss figure. 
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This rate is constructed by modifying the information theoretic capacity with the implementation loss 
figure. The notation | • j indicates the determinant. Implicit in this formulation is the assumption that 
the interference-plus-noise covariance matrix is proportional to the identity matrix which is a reasonable 
model for most interference avoiding protocols. 

Because the capacity is a function of a random SNR matrix, there is not a single solution as there is 
in the SISO analysis. However, by assuming that the channel matrix is proportional to a matrix sampled 
from an i.i.d. zero-mean element-unit-norm-variance complex Gaussian matrix, H = aG, an asymptotic 
analysis, in the limit of a large number of antennas, a solution can be found. Surprisingly, the asymptotic 
model is a reasonable approximation for even small numbers of antennas [7]. With this model, the term 
a 2 Po is the the average SNR per receive antenna at the receiver of interest. To simplify the analysis, it 
is assumed that n r = n t = n. The optimal spectral efficiency under the assumption of other ratios of 
number transmitters to receivers can be found following a similar analysis. The asymptotic capacity [7] 
is given by 

c a 2 P n 



n I log 2 



iF 2 ([l, 1, 3/2], [2, 3], -4a z P /l) = f(a z P /l) 



41og(y4a2p /; + l + l) v / Aa 2 Po/l + 1 

log(4) + a 2 P /l log(4) 

1 2 

(16) 



a 2 P /l log(4) log(4) ' 

where p F q is the generalized hypergeometric function [8], and the function f(x) is used for notational 
convenience. 

The SNR at the receiver can be expressed in terms of the number of bits transmitted and the spectral 
efficiency 



n-mio = TBnf 



I 



a 2 P = ir 1 (-). (17) 



Unfortunately, a simple formulation of the functional inverse of f(x) [denoted is not available; 

however, it is tractable numerically. By using a model similar to the link of interest, if the channel to the 
hidden node is given by H^ n = b 2 Gh n , then the average INR per receive antenna at the hidden node is 
given by 

V = b 2 P - (18) 
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By using a similar analysis to the SISO case and power-law model for the average channel gain b, the 
radius of disruptive interference is found by observing 



a P = -rT] oc — 



1/a 



n OC (a 2 P )V« = /!/« [/-!(£)" 
Consequently, the probability of interference for the MIMO system is given by 

Pi otTBA 



(19) 
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(20) 



where the number-of-antenna-normalized spectral efficiency is given by /3 = c/n. The optimal spectral 
efficiency for a given a is given by 

[/-!(£)] 2 A* 



/3 opt = argming- 



0.795(a-2) + 0.028(a-2) 2 - 0.003(a-2) 3 . 



(21) 



In Figure [6l the optimal spectral efficiency per antenna for a given channel exponent, under the 
assumption of ideal coding in a static channel, is displayed. For most scattering environments, a = 3 to 
4 [6] is a reasonable characterization, suggesting a spectral efficiency per antenna of a little more than 
1 b/s/Hz. 




Channel Exponent a 



Fig. 6. Optimal MIMO spectral efficiency for ideal coding in a static environment as a function of the transmitter-to-hidden-node 
channel gain exponent. 
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B. Fixed Average Data Rate 

The discussion for the fixed average data rate for the MIMO link is essentially the same as that for 
the SISO link. Under the spectral filling assumption, the duty cycle d and the requested average data rate 
R of the link are related by 

R = dnf3 opt B. (22) 
V. Conclusion 

The optimal spectral efficiency was calculated to minimize the probability of causing disruptive 
interference in a wireless network. The optimization trades the time-bandwidth product versus the power 
of a transmission. Remarkably, the optimal spectral efficiency is a function of the channel exponent, 
exclusively. By using this information, the optimal per antenna spectral efficiency falls between 0.5 and 
2 for typical channel exponents. 

The authors would like to thank Paul Fiore, Peter Parker and Dorothy Ryan for their comments. 
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